동적 기획 문제풀이 UPC 흑곰 강 건너기(기본 상태 이동) 제목에서 알 수 있듯이 1~n의 범위 외에 두 개의 시작과 끝점이 존재한다. 0과 n+1이다. 그러나 2~n+1 범위 내의 상태는 모두 i-1과 i-2로 옮길 수 있기 때문에 이를 한 부분으로 나누고 0과 1은 이런 상태 이동 방식이 없기 때문에 다른 단독으로 해결하는 부분이다. 이 문제는 되돌아갔다가 되돌아오는 상황을 걱정할 필요가 없다. 왜냐하면 가장 좋은 해석에서 시작점 한쪽에서 끝점 ... 동적 기획동적 기획 문제풀이
UPC 흑곰 강 건너기(기본 상태 이동) 제목에서 알 수 있듯이 1~n의 범위 외에 두 개의 시작과 끝점이 존재한다. 0과 n+1이다. 그러나 2~n+1 범위 내의 상태는 모두 i-1과 i-2로 옮길 수 있기 때문에 이를 한 부분으로 나누고 0과 1은 이런 상태 이동 방식이 없기 때문에 다른 단독으로 해결하는 부분이다. 이 문제는 되돌아갔다가 되돌아오는 상황을 걱정할 필요가 없다. 왜냐하면 가장 좋은 해석에서 시작점 한쪽에서 끝점 ... 동적 기획동적 기획 문제풀이